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NATES 

PROTFDE DE DETERMINATION ET DE RECONSTTTUTION DES COORDONNEES SPA^ALES DE 
A??IN MS MINTS D^UN ENSEMBLE DE POINTS ECHANTILLONNANT UNE SURFACE TRI- 
SS^rowSSZ^ REALISATION D*UNE IMAGE TRIDIMENSIONNELLE DE 

CETTE SURFACE A PARTTR DESDITES COORDONNEES 



(57) Abstract 

The process described is applicable in particular to video-sculpture. Came- 
ras (13a, 13b) and video-recorders (14a, 14b) record a series of images of the tridi- 
mensional surface, illuminated by a planar beam of laser light generated by -a la- 
ser (12). The process comprises a phase involving passage from the coordinates ot 
th image points recorded by the vision system to the special coordinates pro- 
duced by the module (17), a phase involving reconstitution of any pomte which 
may be badly recorded by the vision system, processing by the module (16 1 and a 
phase involving determination of the axis of a tool (18) sculpturing the tridimen- 
sional image in a material such as wood or aluminium, the latter phase being 
implemented by the module (19). 

(57) Abrege 

Le precede est notamment applicable a la video sculpture. On enregistre au 
module (19). 
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La presente invention concerne, d'une maniere 
generale, 1. probleme de la realisation d-un, .image 
Limensionnelle d'une surface guelconque a parfcxr damages 
bi -di»ensionnelle S de ladite surface. Ell. trouve une 
application importante, mais non exclusive, dans le domaxne 

de la "video sculpture". 

!•* invention vise notamment un precede de 
determination des coordonnees spatiales de chacun d'un 
ensemble de points appartenant * ladite surface 
nelle et echantillonnant cette derniere, a partxr desdxtes 
images preenreg is trees. Grace aux donnees procurees axnsx, 
1. invention permet une commande optimale d'une maebxne- 
outil a commande numerique pour usiner ladite xmage 
tridimensionnelle dans un materiau, dans le cadre de son 
application a la "video sculpture". 

On connait un tel precede permettant, dans 
1-art anterieur, de realiser 1 • image tridimensional^ d'un 
buste a partir d'une serie damages video. Le su D et est 
assis sur un fauteuil toumant et son buste est eclaxre au 
moyen d'un laser fournissant un faisceau plat lamellaxre 
^-intersection du faisceau plat avec le buste du su^et 
donne une courbe (ou profil) que 1'on echantillonne les 
coordonnees spatiales des points source des echantxllons 
etant determines au moyen d'un precede de type connu, tel 
que celui enseigne dans le brevet francais 81.24418. Le 
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tin-it*, ces points ••.anquants- correspondent au* points de 

bus te prSsentant un de f ort alb , do pe uvent 

A 1' inverse, des points ^ 

r , fl ,c h ir - lu^re - f a ? on «. ^ ^ 
lumi ,re sur d-autres paries "J^'J\^ZL\oi»t* 
n . 6 tant pas continue et -port- en d ^ 

exterieurs a la trace normale. II s agxt a 
i miai if ie "d" aberrant s" - 

. -•>. d« la CFAO, Banque de precision, ce qui genere des 
fait oue le precede utilise pour determiner les 

::™r s^ * ~ r^j-.TE 

T J^T^rlSU- dans X. - t 

trxgonometrxques telle qu s . ensui1: un manque de 

rr^inLicn des =— — - 
> — ' STJS^rni^r- a constat* qu- 

attaque la Mtiere so «™ e t a'obtenir 

. la surface devant etre realxsee. ce qui ^ = 
inl » ul - fini at un meilleur rendu de la piece. 
5 un «.*ll«urft~^ nypotnis e puisque la 

anteneur ne prevo.t P conJnan<We selcn trois 

^i^r^i ne per»et que de positionner de 
T" correct! la t rafse attaint la »ati*re. *ais ne 
5 °1 pas de positioner 1-anqle d-atta,ue de cette fraise 

par rapport a la matxere. cons tate que dans 

Enfin, la Demanderesse a constate qu 
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camera, precede caracterise en ce que, mettant en oeuvre 
les considerations suivant lesquelles : 

_ dans ie plan du faisceau lumineux, on choisit 
un axe director et on affecte des coordonnees dites 
"spatiales" (R,H) , a chaque point dudit plan, R etant la 
distance entre le point considere et 1'axe directeur, H 
etant 1 • ordonnee de ce point sur cet axe ; 

- on prend en compte les formules suivantes de 
transformation des coordonnees (Col,Lig) de chacun des 
points du plan image de la camera en coordonnees spatxales 
(R, H) du point source correspondant : 

ai Lig+a 2 Col+a 3 a 4 Lig+a 5 Coi+a 6 

(1) R = = ~ 

a 7 Lig+a 8 Col+l o 7 Lig+a 8 Col+l 

les coefficients a ± etant dits "coefficients de transforma- 
tion" et etant determines pour 1 - ensemble des points du 
plan image de ladite camera, a partir de coefficients dits 
«d' interpolation- C/*ij) eux-memes calcules lors d'une 
phase prealable de calibration du plan image de la camera 

au cours de laquelle : 

on enregistre 1 • image de series juxtaposees 
de quatre points source de reference situes 
dans le plan de la lumiere et dont les 
coordonnees spatiales (R, H) dans ce plan 
sent connues ; on releve les coordonnees 
images (Col,Lig) de 1 ' image de chacun de ces 
points pour chaque serie de quatre points 
source de reference et on resout la formule 
de transformation (1) , ce qui donne huit 
valeurs de coefficients de transformation a L 
par serie de quatre points de reference ; on 
considere le barycentre de chacune des series 
de quatre points de reference et on affecte a 
ce dernier les coefficients de transformation 
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calcule les coordonndes moyennes de ces points, si le poxnt 
trai^ est absent, ou si 1'une au Boins de ses coordonnees 
differe de la coordonnee moyenne correspondante d'un ecart 
superieur a une valeur predetermine <E) , on affecte au 
5 point traite lesdites coordonnees moyennes. „ 1SDOSe 

Ainsi, grace a ces dispositions, on dispose 
d .une methode fiable et precise pour determiner et/ou 
reconstituer les coordonnees spatiales d-un ensile de 
points a partir de leurs coordonnees dans le plan xmage de 

10 la camera. . . ^_ 

De plus, grace a la phase d ■ homogenexsatxon , on 

pallie les inconvenients lies aux points de faible ou de 
trop forte albedo sur la surface a reproduce. 

La presente invention vise egalement un precede 
15 de video sculpture, notamment du type tel que succinct^ent 
rappele ci-dessus, pouvant, avantageusement , mettre en 
oeuvre le procede de determination et/ou de reconstitutxon 
deS coordonnees spatiales enonce ci-dessus, notamment 
caracterise en ce qu'il met en oeuvre une macnine-outxl 
20 adaptee a commander un outil selon cinq degres de Ixb-rt:.. 
a savoir trois degres de liberte permettant le posxtxonne- 
m ent de cet outil dans 1'espace, compte tenu desdxtes 
coordonnees spatiales et deux degres de liberte 
un angle d'attaque de 1' outil de telle sorte que 1 outil. 
25 soit gen*ralement dirig* selon la normale a la surface 
devant etre realisee et en ce que 1 • on procede * une 
detection des parties concaves de la surface, pour corrxger 
1. angle d'attaque de 1' outil pour eviter autant que 
possible une interaction entre 1- outil et la matxere 

30 usinee, au cours de laquelle : la „, ite 

- on considere la trace laxssee par ladxte 
surface dans un plan perpendiculaire a un axe directeur 
et passant par le point en cours de traitement (Pin- 
cette trace etant dite secante (Sj,) , 

35 -on considere egalement un prof il source e n 
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i-»«fae ts • } et on associe a 
chacune des traces secantes (S x ) 

cnacun des points trails e n ) un vecteur 

correspondant 5 oit 4 1= n=r*ale a ladite trace secante 
Sl au point traite sTT en ,i. soit * un vector 



aux 



— — — , , 

r^s- 0 •) des vecteurs ef f ectivement associes 
(ES en,i> u „ e«j.i) au point 

points voisins (Ri, H if e n _ x ) (R x . H Xf e n+1 ) P 

trait* (Ri, Hi, e n ). ^ ^ d . rection 

10 et, pour chaque point, on dxnge 10 

aes vecteurs effectived associes audit pent, dans la 
place de son profil ( e n , et dans celui de la trace secante 
(Si) a laquelle il appartient. 

Grace a ces dispositions, on controle de facon 
,,„,. i.outil, tout en evitant, de facon automatique le 
" "fur so^ent ^te interference entre Loutil et la 

~ ti * r *- M car acteri S ti^e S et avantaoes ressortiront 
d'ailleurs de la description ,ui va suivre en reference aux 
20 dessins annex, -ur^esoueXs ^ ^ _ sch , Mtique des 
mo yens -ettant en oeuvre un proCde de vid*o sculpture 

conforme a 1' invention, _.„,,, u- 

- la figure 2 est un. vue schematise ll 

25 lu strant la position relative du laser et des cameras 
illustres "/^^ 2a et 2b illustr ent 
de realisation^ ^ ^ ^ _ dlune 

™ surface tridimensionnelle a reproduire, 

30 surface ^ ^ ^ illustr e, de facon schematise, 

un profil image tel qu • enregistre par chacune des cameras 
d e la *±*™^ 5 illustre le profil * source 

35 correspondant au profil image de la figure 4 

_ la figure 6 est une vue schematise d'une 

mire de calibration du systeme de vision, 
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d'une nachine-outil 18. f - t en 

a . . . . o„ i • information se fair, en 

L' acquisition de l xnioj. 

• - ^or,i er sur une table 10 ou le su:)et dont 

Pla V:\rl':^r le'uste sur un siece x... « » - 

°" ^ " son l rotatif, t engines a cet effet par un 
5 le sieoe 10 son* ro 6 ^ sujet ou ro W et sent 

moteur pas a pas non r p ^ ^ ^ r4alisB . 

Claires « '" " un ^ laser eclaire le su^et 

t ion O>oisi e* represente un seul ^ ^ ^ 

^i^-;^*- Deux cameras 13a, Iiimc 
ou l.-objrt. Deux . 10 . e£fect ue un 

son. ici ae 1- en sorte - ^^^^ 

respec.ive.en, raccoraes «~ ^ sujet 9 4c laire 
ainsi chaoun 360 images p de 1 obje-c 

15 par le laser » ^ . illustr , un suj e. 

d e UX .races p laiss.es par le X— »■ - 

— ^jntTr^'^U^- P r,alisan t . *e 
20 ::Tairurran t illonna g e ae X • i*a g e a. — - - 

enrf , re du buste 20 du sujet. 

SUr£ Av ant de poursuivre la present description, ,1 

est donne les definitions suivantes : 

_ H po i n t source" s point appartenant a la 
surf ace exterieure de I'objet ou du sujet que 
l'on veut reproduire, 

- -profil source" : trace p laissee par le 
laser sur le buste 20 ou I'objet a repro- 
duire, 

- -point image" : *'™ * oint SOUrCe 
enregistre par la camera 13a et/ou la camera 
13b dans un "plan image" appartenant a la 
camera consideree. Le point image est carac- 
terise par ses coordonnees (Col.Lig) dans le 

35 plan image ainsi gu'il ressortira du reste de 
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sa peripheric 

Cependant, une telle disposition n'est pas 

inp6 rative. En effet, au lieu de placer I'objet a repro- 
duire sur un plateau toumant, on pourra, par exemple le 
5 disposer sur un plateau anime d'un mouvement de translation 
de telle sorte que les traces seront alors parallels entre 
elles et parallels a un axe directeur solidaire de 
1'objet, cet axe se deplacant parallelement a lui-meme. ce 
pourra etre le cas lorsque 1'objet a reproduire est par 
10 exemple une carte en relief dont la representation 
.athlmatique est de la forme : z = f(x, y) et dont seule 
une face est a reproduire. En revanche, lorsque 1 ob^et 
doit etre reproduit dans son ensemble, on utilisera le 
precede du plateau tournant decrit plus haut. 
15 A propos du mode de realisation illustre, on 

notera par ailleurs que, avantageusement , compte tenu de la 
forme de 1'objet, ou de la morphologie du sujet, xl est 
possible de parametrer les deplacements angulaires pour 
obtenir plus damages sur les zones de 1'objet du sujet 
20 dont la surface est sujette a de brusques variations (par 
exemple le nez du sujet) et moins d' images dans les zones 
ou la surface est plus reguliere (par exemple, la nuque du 

sujet) . . 

Dans 1' exemple illustre, les donnees sent 

25 enregistrees sur un premier ensemble de magnetoscopes 14a, 
14b un autre ensemble de magnetoscopes 14 -a, 14 -b etant 
utilise pour le traitement de 1 ■ information. Ceci permet de 
decentraliser la phase de traitement par rapport a celle 
d ' acquisition . 

3Q En fig ure 2a, il est illustre une vanante de 

realisation de 1- ensemble d' acquisition de donnees mettant 
en oeuvre une seule camera 13c et deux lasers 12a, 12b. 
cette figure illustre scnematiquement la disposition 
relative des deux lasers et de la camera. L.' ensemble est vu 
35 du dessus, la tete du sujet portant aussi la reference 20. 
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decalage complique sensiblement le traitement et 



d 1 autre 



part, 
P' 



c les contraintes mecaniques sent telles que le profxl 
(figure 2a) ne coincide pas parfaitement avec le profxl 



P 



(figure 2b) vine fois que la t«t. a pivote de 60 
5 effet, le sujet est incapable de rester parfaxtement 
immobile pendant ce temps. C'est pourquoi, en defxnxtxve, 
le Demanderesse a prefere mettre en oeuvre le mode de 
realisation decrit a 1 ' appui de S figures 1 et 2 . Cependant 
la variante illustree a 1 ■ appui des figures 2a et 2b 
1D demontre qu'il existe divers precedes permettant d en- 
reoistrer 1' ensemble de la surface a reproduce, y comprxs 
les parties cachees. Aussi, la presente invention englobe- 
a cet egard toutes variants susceptible* d'arrxver 



t-elle 

a ce resultat. 



Le signal analogique issu des cameras 13a, 13b 
enregistre dans les magnetoscopes 14a, 14b et delivre par 
le s magnetoscopes 14. a, 14'b se presente sous la forme 
d .une serie de courbes (les profils p) . M -ourbes sent 
sensiblement continues et presentent des poxnts tres 
20 eclaires et des points faiblement eclaires. 

Chacune de ces courbes est numerxsee dans les 
moyens electronxques 15, de facon connue en .oi.au moyen 
d .un convertisseur analogique-numerique qui delivre les 
coordonnees image (ligne. colonne) , d'une suite d'echantxl- 
2 5 ions representatifs de chacune des courbes. Le brevet 
francais 81.24418 decrit un mode prefere de realxsatxon 
permettant de realiser cette numeration, et par conse- 
quent le convertisseur 15 ne sera pas decrit plus en detail 

30 1C1 * cependant, la Demanderesse a constate que pour 

des raisons d'ordre technique et economique, l'objet ou le 
sujet a reproduire etant dispose sur un support rotatxf, 
leS coordonnees les plus facilement exploitables et . les 
plus economises du point de vue taille memoire a utxlxser 
35 sent les coordonnees dites -cylindriquas" (R» H, G) , R 
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CFAO 1.. 1. «*. — ■ 1S -°* ^ ^ aliSati ° n P"^" 

presente-ent decrit. constitute par un micro-ordinateur 21 
reallsant les fonctions des -oy.ns 17. 16 « x, decrltes 
plus loin et controlant, de surcroit, 1. convertxsseur 15 . 
9 L B icro-ordinateur 21 est i=i un ordinateur IBM, -odele 
eoraiercialise sous la reference ATS . 

Enfin, la machine-outil 18 qui, iol, est du 
type NC— TRIAX-R6— 2-TWIST , fabriquee par la Socxete 
i^lienne CKS. permet de sculpter dans un -ateriau tel que 
10 du bois. de la resine ou de l-aluminium. une for*, 
r.produisant sensible-ent celle du bust, du su,et assis 
dans le siege 10> ou celle de 1'objet a reproduire dxspose 

sur la table 10. 

En resume, dans le mode de realisation 

15 presentment d*crit, le precede traitant des donnees issues 

du convertisseur 15 comporte trois phases : 

- une phase de passage des coordonnees image 
d es points image enregistres aux coordonnees cyiindriques 
de leurs points source. Cest la fonction des -yens de 

20 transformation 17, . 

- une phase d • homogeneisation des points, 

(fonction du module 16), 

- une phase de determination de la normale a la 
surface et de correction de cette normale, pour determiner 

25 la direction de 1'outil (fonction du module 19). 

Dans la description qui va suivre, on va 
decrire en detail chacune de ces trois phases, on commen- 
ces par expliquer tout d'abord la structure des donnees 
foumies par le systeme de vision constitue ici par les 

30 cameras, les faisceaux laser, les magnetoscopes et le 

convert isseur . 

2 . c.H^i-„T- e d -~ Honnees »n sortie du conver - 

tisseur 15 

Chacune des 360 images enregistrees correspond 
35 . un profil source, caracterise par 1 -angle e n forme entre 
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oeuvre un fichier image FI dans lequel les coordonnees 
im age des points constant: les divers profils sent 
stockees de la maniere suivante : 

- le fichier image contient sequentiellement 
5 les ordonnees des pixels du profil, sur une ligne consi- 

derde, . - 

- chaque coordonnee est codee sur un mot de 16 

Le code d'un point image se fait de la facon 



10 suivante 



Commenta i re 
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scparateur de profil 
point du profil en cours 

. 0 pas de point dans la 

Bir 1 ligne en cours 

1 presence d'un point dans 
la ligne en cours 

Bit 13-Bit 10 0 ces bits ne servent pas 

0 Position du pixel eclaire 

Blts 9 0 dans la ligne codee sur 10 

bits 



25 



30 



A chaque profil image correspond un ensemble 
sequentiel de 316 mots. Les profils sont scares par le 
acts 0 0 0000 0000000000. Le numero du profil en cours de 
lecture est inscrit dans un compteur. 

Le tableau II ci-dessous illustre a propos du 
profil e n la structure du fichier FI de la figure 4. 
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Ainsi, en lignes 2 et 310, aucun pixel n'est 
eclaire. En revanche, en lignes 5 et 312, des pixels 
"soectivement 720 et 250 ,e txou»e„t situes dans les zones 
laterales b. ces points sont dits "aberrant*" . 

En effet, le system de vision utilise est tel 
ou-il est possible que certains points de l-objet ou du 
Vu£ ne rLlechissent pas suWisa^ent la lu-iere laser 
et »eme, au contraire 1-absorbent. Ces pomts sont des 
P ^nts dits »de faible albedo". Dans un tel cas. le , lu-ere 
Lflechie etant insuf f isante. le pixel oonceme ne se 
«o"e P-s eclair*, cest pourguoi en lignes 2 et 310, dans 
"Ixelple illustre en figure 4, aucun pixel ne se trouve 

6Clair4 ' En revanche, il est possible gu. certains 
L5 pixels se trouvent eclairs, ces pixels ne 

Ls a des points du sujet appartenant au profxl eclaire . 
!e sont id les points "aberrants" des lignes 5 et 312 (par 

, reflet de la lumiere laser dans les 
exemple pour cause de reflet ae 

ch.v.ux du -^ crit ioi „ _ oaract6ristiq ue de 

. «.*-,«♦• hp reconstituer les points manquants 

1- invention permettant de reconsiitu 

et de detecter les points aberrants. «_.,,„ 
En definitive, on observera qu'en sortie du 
convertisseur 15 et en entree des moyens de transformation 
25 17 , on dispose d'un ficnier recapitulant de facon seguen- 

„ - ria 8) d« ensembles de 316 

tielle les coordonnees (Col, Lig, °J u 

points appartenant a 360 profils. 

P 3 r ^ t13leS dU 

pni n ^ de rhamn des points image 

_ n onrpgistres 

« probleme pose est celui de permettre le 
passage des coordonnees image d'un point (Col, tig, e) aux 
coordonnees spatiales de son point source, ces coordonnees 
Ipltiales etant en 1-espece choisies de type cylmdr.gue 
35 (R, h, e) . 
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Le probltoe qui se pose done iei est done de 
determiner les coefficients de transforation «i . 
appliquer aux coordonnSes ligne-colonne de tons les points 
71 1-espace susceptible* d'etre filmes par les cameras 13a, 
5 13b, pour obtenir les coordonn.es cylind*iques correspon- 
dantes pour chacun de ces points- 

A cet effet, on precede a une etape de 
••calibration- de chacune des cameras 13a, b, in situ. C'est 
i-objet de la phase de calibration decrite ci-apres au 

10 ^ ragraphe ^ fQis ces ^efficients de transformation 
determines comme il sera decrit ci-apres, on peut proceder 
grace aux equations indiquees sous (l) cx-dessus a la 
transformation proprement dite des 
15 colonne des points delivr*s par le convertxsseur 15 pour 
chacun des systems de vision 13a, 13b. On 
deux fichiers dits "spatiaux" FSa et FSb (Cf. paragraph 

3.2. ci-apr&s) . 

3 i. Phase d<=» calibration 
2Q metbode de base utilisee pour la calibration 

est la suivante : 

On utilise une mire de calibration telle 

ou-illustree en fig-re 6. comportant une plaque rectan- 
g^laire 41 de hauteur H et de largeur R dans 
considere R = H ™ 50 cm) et d-epaisseur « (1 c- ici) . 1* 
plaque 41 est munie de quatre piges constitutes par des 
cylindres netalliques (references A. B, C, D dans 
I.exeBple) de rayon r et de hauteur h predetermines (dans 
X.exe-ple considere r = 1 . et h = 2 a.) . On connalt la 
position spatiale des piges A - D et, nota^ent, leurs 
c!oraonnees (RA. HA), <*». HB> . <RC HC, et (RD, • HD) . Sur 
la figure 6, on a illustre 1'axe des z, le long duquel les 
coordonnees H sont ..surges et un axe *. perpendiculaire a 
.•axe des Z, le long duquel les coordonnees R peuvent etre 
35 -esurees. On a egale-ent illustre, sur cette figure, les 
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realisation choisi et represent*, on divise ainsi la plaque 
IT IT calibration en 2 5 Carres sur cfcaoun des coins 
fJLs une pige de calibration 51 est disposee. Chaque 
"Test TraltLsee par ses coordonnees ligne - colonne 
3. Ti 3) Mnsi. la Pice <i. i> est la pige de la ie»e Ixgne 

Hp la ieme colonne, 

on »et en place la mire de calibration 50 =o,nme 

m ontre en figure 6. On a illustre sur la "^"J U " ~ 
deS Z et un axe R respective-ent paralleles a deux cotes 
10 P erpendiculaires de la Mire de calibration 51. En conu- 
sant lee coordonnees (K.H) des piges 51. on peut deter 
Tner. pour Oacun des barycentres 5. de 

S2 les coefficients =i af ferents au carre conso.dere e 
anbliouant les equations (1) ci-dessus. on affecte alors a 
cn^r des b arycTntres 5. les coefficients . ± correspon- 



15 

dants . 



20 



25 



30 



On consider** ensuite les triangles T k dont les 
sommets sent constitu,s par les ^centres- 34 de --es 
voisins. ces triples T* sent illustres en fxgure 7 
traits mixtes. Les triangles- T k sent id au no^re de 32 
sent numerotes (k variant de 1 a 32) . 

Pour -assurer une continuity du.modele mathe- 
ffi atique utilise, 11 est consider* que les coefficients ^ 
mati4 ^ # * rt-w-i r^i Lia sur chacun des 

sent des polysomes de degre 1 en Col, Lxg ^ 

triangles T k . Ainsi, les coefficients a, sont de la forme . 
(2) tti = PiiCol + ^ i2 Lig + 0i3 

Pour chacun des triangles T k , on connait les 
coefficients a L permettant de determiner les coordonnees R, 

H de chacun de ses sommets. 

on dispose done, pour chaque trxangle T k , et 

pour chague a L afferent * un so^et, d-un sv^me de tro.s 

equations a trois inconnues ( les (3 XJ ) que 
resoudre pour determiner c s inconnues. 
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ete representee de facon 
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SSS^TlTU^ P-cipales effects par le 

i= «-»- ies movens de transformation 17. 
COWertlSSSU L C otL t isse y u r IS comporte -entUUe^ 
d es moyens de conversion analogi^e-nu^eri^e * 
«lon le principe decrit dans le brevet r rancais 81 244 18 
cite Plus b-aut. Ces moyens de conversion portent 
reference 151. Le* coordonn.es (Col.Mg) pour chacun des 
Pardee prof ils image d.livr,es par cbacune - «-^» 
**i<- enreaistrees dans deux fichiers image Fla ., 

comportant la camera ^-^T^ " . * ^ 

le ficbier Kb. tandis cue seules les 
points issus du premier system de vision sent enregistrees 

aans ^ de „ ansto „ ati „„ 17 comportent un 

fichier d. transformation 17la <171b> associ. a chacune des 
«. 13b. Cheque fichier 171a (171b) contient un 
cameras 13a. 13b. cn gu triangles T k 

nombre d'enregistrements egal au no . 
25 consider* (i=i 32). chague enregistrement comports . 

- le numero du triangle T k considere, 

- les coordonnees de chacun des sommets de ce 

triangle (barycentres 54) . trianale 

- les coefficients ^ij associes a ce triangle 

30 pour la camera consideree 13a(13b, (obtenus lors ae l a ca- 
libration de ces cameras). Comme expose plus haut, la call 
lioration u , t , situ prfialablement a 

bration de chaque camera est faite in s« P 
toute exploitation commerciale du precede. Sur la figure 8, 
toute exp M _ttant de constituer les 
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(.gu c-a^^- — 

la calibration des cameras, permettant 
fichiers 171a, 171b, est schematise en C a et C b > . 
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t ichier 171a les coordonnees du triangle T K , ainsi que le 
• eu du coefficient Ht associe au triangle T k considere 

En 185, on precede a un test d ■ appartenance 
pour determiner si le point ayant pour coordonnees les 
S variables intermediates (Ro, H 0 ) appartient ou non au 
triable T K . Pour =e f.ire, on fait des tests de =o»- 
^rafsons successes de ooordonn.es selon une methode de 
recherche olassique bien connue de 1-hom.e de 1 art qui 
salt, connaissant les coordonnees d-un point dans un plan 
10 deterge. * quelle region de =e P^.^;^ 
si le test 185 est negatif, on revient en 183 ou 1 on 
tnoremente la variable X. Lorsque le test est posxtif. 
"es^a-dire que X— « Vermin, le triangle auquel 
^artient le point ayant les coordonnees intermediates 
, H H 1 on passe a une etape de transformation 186. 
15 (R 0 . "el. onp ^ ^ ^ £e=te ^ coordonnees (R. H) 

contenues en memoire de nouvelles valeurs correspondant a 
la transformee des coordonnees (Col.Hg, . - -Y-» d ~ 
equations (1) et (2) Writes plus haut permettant de 
20 cllculer a partir des coefficients ,„ lus e„ 18. les 

coordonnees (R, H) considerees. ._,.,„,. » 

En 187, on precede au test consistent a 
determiner si les coordonnees ,», H, sont respective^ent 
egales ou non aux coordonnees intermedins (R^ H,) . Dans 
25 ia negative, on revient » 1 'etape 18, ; si le test 187 est 
oositif oela signifie que les coordonnees <R. H) en 
Lmoire' sont ef fectivement celles du point source du point 

image (L ig. ~» £££ _ coordonn4es (B . „, dans le 

30 au cours de Letape iterative de 

transformation, il est effectue les operations suivantes = 

- une operation de recherche au cours de 
laquelle on recherche la zone d • interpolation T* * 
35 le point source appartient, ainsi cue les coefficients 
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C'est a ce niveau du precede qu'est solutionne 
. Drobl , ae des points qui n'ont pu etre filmes par les 
le problfcme ae f parties cachees pour 

deux cameras (parties cachees) - les part . imire 2) 

une c^ra «fc pu * t re f il»ees P« : ^ 
5 En proce^nt » la fusion des en — rie 

, , . „_ f ichier unique FS dans xequex 
T^7*T-r*~ ~ .uste est ^antiX.onne ( sous 
reserve des points manquants ou aberrant* dans les deux 
ficniers pour les raisons »entionnees plus * Qes 

L,a fusion s'opere en utxlisant 1 un 
ficniers le fichier FSa, co»une ficnier pilote et en 

:::::ti;t i- — par 

celles existant eventuellement dans le fxchxer FSb 

4. HMP^I-ntlon^ln^ point, rt'nn prP^X 
L5 conune explique plus haut, a 1'appui de la 

figure 4, chaque profil 6 n peut : „„ ints 

- soit presenter des absences de points, 

- soit comporter des points aberrants. 

Le but de 1'etape presentement decrite, qui est 

f . „„ es t d'eliminer les points 
->n rtite "d'honogeneisation , est « 

20 ~ ae reconstitue. Xes — des , po£s 

«d' integration", une operation de filtrage 
operation dite de "reconstitution" . 

25 En figure 10, il est illustre cinq profils 

a « , _ \ . on observe que ces 

source (e n - 2 , e n - A , e n , e n+ i^ e n+2> .^^3^10'. 
profils concernent cinq positions successive* du sxege 10 
HI ont ete illustres dans le r,f*rentiel associe au buste 

30 2 o <x., z).^^ s ^ ce ^ ^ ^ traitement est le 

urofil e n - Pour chacun des points traites : 

P - (R- H,^), on effectue les operations suivantes : 
P± ' n " ( X ' ^"n determine tout d-abord les points voisxns 

• -.^^ * cet eaard, on considere 

35 du poxnt (Ri# tt i» w 
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et que ces points aberrant* risquent d-etre deposes a une 
aL^ance relativement importante du profil. Dans un tel 
cas on choisira pour valeur E. une valeur de queues 
centimetres, 3 cm par exemple. 
„ En revanche, dans d- autre* cas, les erreurs et 

les points aberrants seront peu nomfcreux et en tous cas 
relativement proches du profil. Dane un tel =as. on 
choisira comme valeur E , une valeur faiole de 1-ordre de 
oueloues millimetres, 3 mm par exemple. 

quelqu ^ observera en plus , selon une caracter.stxque 

ae !• invention, que ladit. valeur donnee E peut etre 
parametral compte tenu du profil analyse. 
certaines zones du visaoe. telle* que 1. - 
une valeur E relativement importante, puisque le profil est 
x5 susceptible d-avoir d< importantes variations de .. 
coordonnee B, tandis que, pour les profile concern „t : 1. 
nuq ue, on choisira une valeur E relativement faxble 
pulque le profil n'. que des variations de sa coordonnee R 

de faible amplitude. 

4 3 n ppratio" Hp recpnc^-itution 
2 Dans le cas ou le point < Ri , Hi, G n ) "trait*" 

est manquant (bit 14 a 0, Cf. tableau I), ou s'il est 
— -pose ci-dessus, on effectue 1-operat.on 
dite de ^constitution au cours de lacu.ll. on affecte _au 
25 point (Rif H if e n ), les valeurs xaoyennes calculees R, H f 
lors de l'etape d' initialisation. 

La figure 5 est une vue correspondant a la 
figure 4, dans laquelle les points represents sent les 
30 points source en coordonn.es cylindriques , et dans labile 
Ls points aberrants et manquants ont ete 
come expose ci-dessus (points P r ) . * 

Le fichier FS est complete au fur et a mesure 
du traitement des points (R if K it 8 n ) par les coordonnees 
35 de tous les points P r reconstitues. 

on notera que l'etape d • homogeneisation d'un 
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Pour ce faire, le robot doit etre capable 
d ,ter»iner non seule^ent la position de la .raise ^ selon 
leS trois coordonnees cylindrigues , mais en plus la 
Action g*nerale de 1'arbre (deux degrSs de Ixberte 
supP l^entaires)^ _ Q ^ selon une 

-.-la = „ r face si deux conditions se 
direction dite normale a la surface 

- d-une part, il faut projection de 

dans le plan e n auquel appartient 1. point tr^e: 
Pi n = Hi. e n , soit nor«le au prof,! auquel appar 

tient ce pointy ^ ^ e part ^ ^ projection de 

Lerbre dans un plan perpendiculaire s*cant Si P»«™^ 
le point traits Pi.n soit *oale,.e„t normale a la trace de 
la Lface a reproduce dans ce plan secant. Dan. la suite 
on apPellera -trace s^cante- la trace laissee dans le plan 
M r la surface a reproduire. 

En figure 11. on a illustr* sous la reference 
55; i la projection dans le plan e n de la nomale a la 
surface au point tandis ^'e, fi^re IS on a 

. represent* sous la reference S^.i 1- 

normale a cette surface au point P i>n dans le plan «i- 

Ainsi, en plus des trois degr es de 1 .ferte 
necessaires pour colander la position de Laxe de 1 outil 
le robot qui coumande cette position, a.nsx que la P°""°" 
0 ce 1-arbrT. doit etre capable de Maitriser deux 

tlberte supplenentaires. Les deux coordonnees supplemen- 
tal quelle robot doit .aitriser sont de. ^rotation . 
L .une autour de 1'axe des Z (perpendiculaire au plan s 0 , 
!• autre autour d-un axe perpendiculaire a 1'axe des Z. 

' 5 1,3X9 " ^ ^ti:; et Loutil utilise sont ici du type 
NC—TRIAX—R6-2— TWIST , fabrique par la Societe 
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N^" = Pt?2 * P t P 4 
N^* = P^P 4 A p t P 3 
N3"" .= Pt^ 3 A P t P 5 
N^" - Pt?5 A P t P 2 

On norme les vecteurs ifT" *4' ce ^ donne leS 

Ni* 

vecteurs HMt - Nltj (Nlfi = ) 

llHill 

On calcule la soime des quatre vecteurs nonnes: 

+ HM2 + *"*3 + ^4 
ce qui pennet d'obtenir un vecteur de direction moyenne aux 
quatre vecteurs nonnes precedents. La direction du vecteur 
resultant est consideree comme etant la "normale" a la 
surface au point en cours de traitement P i/n . 

Le vecteur resultant est ensuite norme, ce qui 

donne le vecteur N e n , i • 

Le traitement ci-dessus s'effectue pour chacun 

des points (R ± , Hi, 8„) du fichier FS. 

On cree un fichier FN comportant, pour chacun 
des points Pi n , 1- coordonnees du vecteur associe 

5'. 2 n^prminat i nn des parties concave dans 9 n 
-t- ffa ieui «Q 1* orniPrtion ^ 1* norma le 
rectifi^e dans ce plan 
on considere les vecteurs et les coordonnees 

suivants : _„ 

- DN* en i : projection normee de N en ,i dans le 

plan e n , 

- RNi et HNi : les composantes de ce vecteur 

dans le plan e n (figure 11). 

On considere les deux points voisins .de 
(R- H- © n ) respect ivement (Ri-if H i-1' e n) et 

(Kill. «i + l. •»> 16 Pr ° £il Sn ^ ^ Pr0jeCti ° n 

noni. Di?S n ,i-i, et DH5 n<1+ i associe a oes points. 
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on Modifie, aans le fichier FS, les valeurs oes vect urs 

EDen,i- ce processU s est recommence un nombre predeter- 

min6 de fois (trois dans cet example) . En reality la 
direction IflW, esti.ee au point considere apres trois 
iterations, est telle que le risque de collision outil 
Ltiere mentionne plus haut, du a la concavite du mendien 
au point considere, est minimise. 

5 .3 p^o- pninati ™ "^i^ c.oncav** dans S j 

^ r a i eu l ^ i» oroiprtion de 1« norroale 

T-or-^-i f dans ne Plan 

On rappelle tout d'abord que le plan Si est un 
plan perpendiculaire aux divers plans e n et interceptant 
1-axe des Z au niveau de la coordonnee H L , figures 14 et 
\s ce plan est parallele au plan XY illustre en figure 3. 

On considere egalement la trace secante laissee 
par la surface du buste 20 dans le plan Si : Si designant 
done soit le plan, soit la trace secante. 

On considere les vecteurs et les coordonnees 



25 



suivantes 



30 



- SNe n i : projection normee de Ne nf i dans le 
plan Si, 

- RSi et YS ± les composantes de ce vecteur dans 
le plan S^. 

On considere un point traite (R if Hi, e n ) . On 
considere les deux points voisins de ce point respective- 
ment (R t . e^) et Hi B n+1 ) - la trace secante 

Si et la projection normee SK Qrx - lt i et SN Qn+lfi associee a 
ces points. 

On calcule le produit vectoriel suivant . 

SlTen-l,i A SM* en +i r i 
40 ce qui permet d'obtenir un coefficient Q Si associe au point 

en traitement Ri, Hi, e n : 

QSi = (RSi-! * YS l+ i> - (RSi+l * YS i-l> (4 ' 1) 
Si le coefficient QS ± est positif, cela 
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pour chaque point Pi, n : 

_ les trois coordonnees du point 

p in (R ± , Hi, e n ), 

- les deux coordonnees dans le plan e n du 
vecteur 6He* n ,i <» du vecteur aetUU ED^i- Ces deux 
coordonnees definissent la direction de !• outil dans le 
plan e n . 

- les deux coordonnees dans le plan Si du 

vecteur SN e * n ,i ^ vecteur ^ ^ ^ 

coordonnees definissent la direction de 1 ■ outil dans le 

plan Si- 

ce fichier est alors transfere dans la machxne- 

15 outil 18. 

la machine-outil 18 sera done pilotee a partxr 
des trois coordonnees (R t , Hi, e n ) at des deux- directions 
susmentionnees. II est a noter que la machine-outxl CMS 
utilisee ici est tout a fait adaptee pour etre pilotee de 
20 facon automatique des lors que les coordonnees ci-dessus 
lui sont delivrees sous un format equivalent et approprie 
bien connu de l'homme de l'art, notamment celui familier 

des post-processeurs . 

Grace a ces caracteristiques , 1' outil attaquera 
25 la matiere selon 1' angle le plus favorable tout en evitant, 
ou, a tout le moins, en minimisant les risques de col- 
lisions porte-outil - matiere mentionnes plus naut. 

II faut toutefois observer que dans certains 
cas (rares) de forte concavite, les coefficients Q D i et QSi 
30 calcules apres trois iterations ne seront pas positifs, et 
que dans de tels cas, une collision outil-matiere est 
susceptible dm se produire. La Demanderesse a constate que 
ces cas sont rares, et, en pratique, s'agissant -de video 
sculpture d'un visage, inexistants. Cependant, pour la 
35 reproduction de volumes tres tourmentes, il est possible de 
prevoir une alarme avec intervention manuelle permettant de 
corriger la direction de l'arbre porte-outil en cas de tres 
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1 precede de determination des coordonnees 
soatiales de chacun des points d-un ensemble de points 
source Ippartenant . P= surface comportant une .tape 
"acquisition de donn*es dans laguelle on eclaire, aveo un 
t aitr.au Plan de lu,i*re. la surface, on enre gistre avec au 
B oxns une camera (13a. 13b, au moins une xmag. de la trace 
(P p 9 „> laissee par le faisceau plan sur la surface (20 , 
I'trace laissee par le faisceau plan de ~ ^ 
, surface etant dite "profil source-, 1 • image de cette trace 
Tans un plan image de la camera etant dite .profx^xmage 
on deplace relativement le faisceau plan et la surface et 
on enregistre avec ladite camera a nouveau « 
image de la trace laissee par le faxsceau plan sur la 
5 surface, on recommence les operations de d*plac«ment 
relet" d-edairage et d • enregistrement en sort, gue Lon 
I^Ure ainsi une pluralite de 

un echantillonnage de V image de !• ensemble de la -"<">V 
Z precede comportant une etap. de traitement au cours de 
0 lajelle. notamment, on considere Xes coordonnees < 
coxonne (col, U„ d'un ensemble de poxnts xmage 
ionnant chague profil image dans le plan xmage ladxte 
camera, precede caracterise en =e gue. mettant en oeuvre 
les considerations suivant lesquelles : 

- dans le plan du faisceau lumineux. on choxsxt 
un axe directeur (Z, -et on affecte des coor donees dites 
•spatiales" (*,«> a chague point dudit plan, » etant la 
distance entre le point consider* et 1'axe dxrecteur, 
etant 1-ordonnee de ce point sur cet axe : 

- on prend en compte les formules suxvantes de 
transformation des coordonnees (Col. Lig, de chacun des 

" points du plan image de la camera en coordonnees spatxales 
(R, H) du point source correspondent : 
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on determine ainsi vingt-quatre coefficients 
d' interpolation par zone triangulaire 

d' interpolation <T k ) en r^solvant la formule 
d' interpolation (2) pour chacun des coeffi- 
cients de transformation (a ± ) affecte a un 
5 sommet de zone triangulaire d- interpolation 

. . „ outre dans ladite phase de 

L0 " nT d - Tin* sou.ce dent on connait les — S 
images (Col.xTig, ^ son ^, * *~ =P-— 

SUlVant " ! . re chercner. dans une operation de recherche, 
la zone d-interpoXation Ok) * XagueXle 1- ^ aP *"- 

lS tient ainsi gue les coefficients a- interpolation (,„> 

associ,s > dans _ Qp4ration de Xes 

coordonnees spatial.. (». H> par application 
aesdites forties de transformation ,1) 

20 <2> ' 2 p ro ceae seXon la revendication 1. carac- 

t erise «n ce' que lesdites operations de recherche et de 
"IcuX component les .tapes suivantes. pour chaqu. point 

image ^ ^ 6tape d . initi aXisation . au 

cours de lagu.Xle on attribue et on net en m.moire des 

T ,,-hitraires (O, O) aux variabXes (R, H) que X-on 
valeurs arbitrages (O J coordonnees images 

cherche a determiner connaissant 

rrol Lia) du point traite (Pi,n) • 

<CoX,Lig) 6tape d . initialisatlon (1M) . au 

cours de XagueXle on initiaXise deux variables inter- 

media xres (Kq, *i 0 ' ~* . „* on 

4 g ales a la demi're valeur connue des variables <*, H> on 

Zt k **ro une variable YC correspondant au numero de la 
3 5 zone d'int rpolation (T k ) , 
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^»<r« de la camera etant dite "profil image" , 
dans un plan image de ia ca e „^ ace e t 

on deplace relativement le faisceau plan et la surface et 
2 enregistre avec ladite camera a nouveau au -ns une 
dt la trace laissee par le faisceau plan sur la 
^race" -commence les ^rations de 

relatif, d'eclairage et d • enregistrement en soxrte que 1 on 
enregistre ainsi une pluralite de prof ils image constant 
riLantillonnage de 1 • image de 1- ensile de la surface 
le procede etant caracterise en ce gu'il -porte une etape 
^aitement au cours de laguelle, notamment, on ~r-dere 
lis coordonnees lignes-colonne (col. Lig) d-un ensemble de 
P oLts image eCantillonnant c^e profil image dans le 
la « imaae de ladite camera et les coordonnees spatxales 

image cette etape de traitement comportant une phase 
oTnomogeneisation au cours de laguelle, pour cfcacun ides 
poLftraites (^»). on considere un nombre P~^^ 
P • • caicule les coordonnees moyennes 

de Doints voisins, on caicuxe x«=» 

2 ces points, et si le point traite est ^t, ou 

'■un, au -ins de s« coordonnees differe de la 
moyenne correspondante d-un ecart sup.rieur » »» «^ 
prLeterminee (E) , ' on affecte au point traite lesdites 

coordonnees moyennes. r ,,, c . 

4 Procede selon la revendication 3, carac 

25 terise en =e qu-au cours de la phase d-homogeneisation 

pour — ~" d0nt °" 3 d " erm t lne ^ 

coordonnees spatiales <Ri. Hi. e n , . on effectue les 

orations — « t = raine 1M points voisins 

30 ( Ri . Hi . e n > considere ; on considere les 2P+ 1 profils 

source allant de e n _ p a e n+p , 

- SU r chaque profil source e-j ainsx considere, 

on selectionne les 2X+1 points allant de ( Ri - k , a 
35 (R±+k ' Hi+k '- 9 in calcule la moyenne R et la moyenne H des 
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- on determine les points voisins du point 
( R ± , H t . e B ) > - considere les 2 P+ 1 profxl. 

source allant e . ainsi consid.re, 

5 on selections les 2K+1 points allant de (Ri-*, Hi_ k , 9 j ) a 

(Ri+k ' Hi+1C '. e o n' ealcule la »oyenne R et la doyenne H des 
coordonnees <R. H) de chacun des points, 

- si le point -trait*- existe ef f ectxvement , on 
10 effectue une operation de filtrage au cours de laquelle 
pour chacun des points traites, on calcule une valeur 
P ° -Si . si cette valeur est superieure a une 

„ ::tr '-^ *, — - — ^ 

point trait^Ki, Hi.^n). (Ri _ . tr>iM . n . exlste 

pas ou -.11 est « eI£ertUe °P 4 " tl ° n ^ 

reconstitute au cours de labile on a«ecte au po.nt 
2° /n . H - e„) , les valeurs moyennes calculees (R, H) . 

X ' nK j?roc4d4 de realisation d-»ne i»age tr.d«n- 
sionnelle d-une surface tridi*ensionnelle »ettant « «^ 
le orocede selon 1-une guelconque des rev.ndicat.ons l a 
25 appl^fa la determination des coordonnees spatiales d-un 
ZJZe de points appartenant a ladite surface carac- 
I/rlle en outre en ce - en oeuvre une 

adaptee a colander un outil selon cinq degres de liberte, 
t s^oir trois de,r*s de li b ert* per»ettant le P-£££ 
,n »e„t de cet outil dans 1-espace, ccpte tenu desdltes 
30 IcordonnJs spatiales et deux degr.s de li b ert* determinant 
u„ an 9 le d.attague^l.outU. ^ , _ 

terise en ce que ledit angle d-attaque est tel que !• outil 
3S est gLraleZt dirige selon la normale a la surface l*aqe 
devant etre realisee et en ce que 1'on precede a une 
detection des parties concaves de la surface pour corner 
1-angle d-attaque de 1-outil pour eviter autant que 
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sidere, lorsque le coefficient de convene 
( Q D) considere est positif , soit le vecteur 
somme, lorsque le coefficient de convexite 
(QD) est negatif, 

lorsque 1- ensemble des points appartenant a 
un aeme profil est traite, on recommence un 
nombre predetermine de fois le traitement 
du profil en utilisant les vecteurs 
effectivement associes (D*f e n,i' E ° en,i> 
au point traite (Ri, H if e n ) . 
_ on precede a un traitement analogue pour . 
des traces secantes (Si) at on associe a 



chacune des traces 5«a..w=- 

Inacun ^ points trails (Ri. .1. e n , un vecteur 
correspond soit a la normale , laaite trace secante 
" M point traite (SH^i). soit a un vecteur so»e, 
(5S%„ i) des vecteurs elf ectivement associes au* 
{t.t> en,i' „. Q \ au point 

points voisins (R ± , Hi, & n -l) < R i' x ' 9n+l) 

traite (Ri, Hi, © n ) • ^<«ction 
. . Hi-r-iae l'outil selon la direction 

et pour chaque point, on dirige J. 

25 Ls' vecteurs e £f ectivement associ.s ^MT*- sTcante 

> n /« \ e t dans celui de la trace 

plan de son profil (© n ) e-c a«» 

rs<) a laquelle il appartient- warT<a 
11 Precede de realisation d'une image 
tri dimensionnelle d'une surface tridimensionnelle dont on 
30 connait les coordonnees spatiales d-un ^re predetermine 
de points (Ri, H t , •») ^antillonnant cette 
caracterise en ce qu-il met en oeuvre une machine outil 
(18) adaptee . commander un outil selon cinq degres de 
lioerte • savoir trois degres de li*erte permettant le 
! «« e nt de cet outil dans 1'espace, compte tenu 
35 positionnement de cet i ibcrte 

Lsdites coordonnees spatiales et deux degres * 
aeter-inant un ancle d-attacue de 1'outxl de tell 
™ l'outil soit aeneralement dirige selon la normale a la 
Surface devant etre realisee et en ce cue l'» 
4 0 una detection des parties concaves de la surface, pour 
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somme, lorsque le coefficient de convexite 
(QD) est negatif, 

lorsque 1* ensemble des points appartenant a 
un m eme profil est traite, on recommence un 
5 nombre predetermine de fois le traitement 

du prof il en utilisant les vecteurs 
effectivement associes (Dlfen,i' E ^en,i> 
au point traite (Ri, Hi, 9 n ) . 
-on procede a un traitement analogue pour 
chacune des traces secantes ( Si ) et on associe a 
chacun des points traites (R^ Hi, e n ) un vecteur 
correspondant soit a la normale a ladite trace secante 
!5 Si au point traite siT e n,i' soit * un vecteur some, 

(ESen i> des vecteurs effectivement associes <ES, SN) 
aux points voisins <R ± , Hi, e n »!) (*i, Hi, O n+1 ) au 
point traite (Ri, Hi, e n ) . 
20 et, pour chaque point, on dirige 1-outil selon la direction 
des vecteurs effectivement associes audit point, dans le 
plan de son profil (S n ) et dans celui de la trace secante 
(Si) a laquelle il appartient. 
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